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Abstract. We study the Hausdorff dimension and measures of full Hausdorff dimension 
for a compact invariant set of an expanding nonconformal map on the torus given by an 
integer-valued diagonal matrix. The Hausdorff dimension of a "general Sierpinski carpet" 
was found by McMullen and Bedford and the uniqueness of the measure of full Hausdorff 
dimension in some cases was proved by Kenyon and Peres. We extend these results by 
using compensation functions to study a general Sierpinski carpet represented by a shift of 
finite type. We give some conditions under which a general Sierpinski carpet has a unique 
measure of full Hausdorff dimension and study the properties of the unique measure. 



1. Introduction 

Many natural problems in dynamics are concerned with the following kinds of questions. 
Let T be a continuous expanding map on a Riemannian manifold M, and K be a T-invariant 
compact subset. What is the Hausdorff dimension of Kl Is there an ergodic measure of 
full Hausdorff dimension? If so, is it unique? What are the dynamical properties of any 
measure(s) of full Hausdorff dimension? A useful summary of this area may be found in 
Gatzouras and Peres [5], where these questions are explicitly formulated. 

The simplest examples are the middle-third Cantor set and the Sierpinski carpet. These 

are compact invariant sets for the conformal maps x \— > 3x mod 1 and (x,y) t— > (3x mod 1, 

3y mod 1), respectively (maps that dilate all directions uniformly). The questions above 

are well understood in the conformal setting (see Gatzouras and Peres [5] for an overview 

and history) . For the nonconformal setting, only a few cases are understood (see [H [51 El 

I12j). In this paper we study the nonconformal case, in particular, consider nonconformal 

expanding maps of the torus given by T(x, y) = (Ix mod 1, my mod 1), I > m > 2, 1, m E N. 

Bedford [1] and McMullen [12] independently answered the question on Hausdorff dimension 

for compact T-invariant subsets of the following form. Consider a subset of the torus 

constructed in the following way. At the first step, draw (I — 1) vertical lines and {m — 1) 

horizontal lines in the unit square to get Im congruent rectangles. Shade some of the 

rectangles in the square and erase the parts that are not shaded. At the second step, in 

each shaded rectangle draw again (I — 1) vertical lines and (m — 1) horizontal lines to get 

Im congruent rectangles, and shade again the corresponding (smaller) rectangles as in the 

first step. Erase parts that are not shaded at this step. Repeating this process, we get a 

compact T-invariant set which we call an NC carpet (for nonconformal). Suppose R is the 

set of rectangles chosen to be shaded at the first step. McMullen [12] showed, by finding a 

l 
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Bernoulli measure of full Hausdorff dimension, that the Hausdorff dimension of the set is 
given by 



where tj is the number of members of R in the f th row in the unit square. Kenyon 
and Peres [9] showed that for an NC carpet there is a unique measure of full Hausdorff 
dimension. Using a coding map constructed by a Markov partition for T, one obtains a 
symbolic representation of the carpet which is a full shift on finitely many symbols. 

In this paper, we consider a more general set whose symbolic representation is a shift 
of finite type rather than a full shift. We call such a set an SFT-NC carpet. We will give 
partial answers to the questions above in this setting. Our results give (under some technical 
conditions) a formula for the Hausdorff dimension as well as uniqueness and the Bernoulli 
property for the measure of full Hausdorff dimension. These positive results narrow the 
possibilities where an example of nonuniqueness of the measure of full Hausdorff dimension 
might be found (see Section [7]). 

Using the Ledrappier- Young formula and a Markov partition, Gatzouras and Peres [5] 
translated the problem into one concerning factor maps tt : (X,ax) — ► (^,oy) between 
symbolic dynamical systems: one seeks measures that maximize, for a fixed a > deter- 
mined by the Lyapunov exponents, the weighted entropy functional h^(ax) + ah^^ay)- 
Shin [l8j showed that if there is a saturated compensation function Goir (see page [5] for the 
definition for the factor map tt), then for any a > the set of all shift-invariant measures 
/jonl that maximize h^(ax) + oth^^cy) is the set of equilibrium states for the function 
{a/ {a + l))G o tt. A saturated compensation function helps us make some progress on the 
problem, giving us a systematic way to approach the problem (see pages [5] (6] and [6]). We 
will answer questions about SFT-NC carpets for which a saturated compensation function 
exists (when they are represented in symbolic dynamics, see paged]). Besides the results of 
Gatzouras-Peres and Shin, key ingredients of our approach are the work on grid functions 
by Hofbauer [7] and Markley-Paul [10] , and on functions in the Bowen class by Walters [24] 
and on ^-measures by Coelho and Quas [I] . 

Let X, Y be topologically mixing shifts of finite type, and let tt : X — > Y be a factor map, 
which as usual we may assume to be a 1-block map (see [H]). We begin by considering, in 
Section [3] the case when the alphabet of Y is {1,2}. Unless Y is trivial, there is a singleton 
clump (some symbol in the alphabet for Y has only one preimage in the alphabet for X), so 
we assume that 7r _1 {l} = {1}. In Theorem 13.1] we find a saturated compensation function 
which is not necessarily in the Bowen class. In Theorem 14.1] we find many situations in 
which there is a saturated compensation function in the Bowen class. Examples are provided 
in Section [5j In the first example, a saturated compensation function is not in the Bowen 
class but is a grid function in the sense of Markley and Paul [10] . We show that the measure 
of full dimension is Bernoulli, using a theorem of Coelho and Quas (Theorem 12. 2p . 



m— 1 
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In Section El we extend the results of Sections [3] and H] to the case when the alphabet of Y 
is {1, • • • ,n},n > 2. The approach we use to establish uniqueness of the equilibrium state 
is again based on determining when a saturated compensation function is a grid function 
or is in the Bowen class. Let B be the transition matrix of 7r _1 {2, 3, • • • , k}. We construct 
a saturated compensation function and show the uniqueness of the equilibrium state for it 
under some conditions (see Theorem 16.11 for the case ht op (XB) = and Theorem 16.21 for 
the case htopiXs) > that make a compensation function have the form of a grid func- 
tion). This approach is generalized in Proposition 16.41 to find more saturated compensation 
functions that have unique equilibrium states. Then we study some particular situations 
that are not covered by the results mentioned so far, namely the case when the matrix B 
has a certain block form (Theorem I6.6|) or a triangular form (Theorem \6.8\i . Theorem 16.61 
treats the case when the graph of Y has no arrow among symbols other than 1. We see 
in Theorem 16.81 that if B is reducible and all the irreducible components are topologically 
mixing (with some additional conditions), then there is a saturated compensation function 
which is in the Bowen class. 

2. Background 

We review briefly the setup and previous results that we will need. For notation or 
terminology not explained here, see [HI [151 [22]. Write = {1,2,- •• ,n} N and S n = 
{1, 2, • • • , n} z . We use standard terminology for symbolic dynamics from |11| . in particular, 
[xo • • • x n -i] denotes the cylinder set {w : wq = xq, • • • ,w n -i = If X is a compact 

metric space and T : X — > X is a homeomorphism, let M(X, T) denote the space of all 
T-invariant Borel probability measures on X. For each /i G M(X, T), h^T) denotes the 
measure-theoretic entropy of T with respect to fi, and let h top (X) be the topological entropy 
of T. For / G C(X) and n > 1, let 

n-l 

{S n f){x) = Y J f{T k {x)). 

k=0 

The topological pressure P of T is given by 

P(T,f) = sup{/ i/i (T) + J f 'dulfi G M(X,T)}, 

and n G M(X,T) is an equilibrium state for / if P(T,f) = h^{T) + j fdfj,. If T is clear 
from the context, we write Px{f)- Conditions under which a potential function / has a 
unique equilibrium state [i and the properties of the unique equilibrium states are considered 
throughout this paper. 

Let (X, a) be a one-sided topologically mixing shift of finite type. A measure fi G M(X, a) 
is a (Bowen) Gibbs measure corresponding to / G C(X) if there are constants C\,C2 > 
and P > such that 

r < ndxpxx ■ ■ ■ x n ^]) 
1 " eM-Pn + (S n f)(x)) ~ 2 

for every x G X and n > 1. 
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For each / £ C(X), the Perron- Frobenius operator, Lf : C(X) — > C(X), is defined by 

=£„ e<T -i (a0 e /(y V(y)- 
We say that / £ C(^) satisfies the RPF condition if there are A > 0, h £ C(X) with 
/i > 0, and ^ £ M(X, a) for which Lfh = Xh, L*^u = Xu, J hdv = 1, and 

lim \\X~ m Lj^-h [ ^||oo = 

m—*oo 1 J 

for all (j) £ C(X). It is well known that if / satisfies the RPF condition then p = vh is the 
unique equilibrium state for / (see [7]). 

Walters [21] introduced a class Bow(X, a) of functions that contains the functions with 
summable variation, all of which have unique equilibrium states. Let 

var n (/) = sup{|/(x) - f(y)\ : x, y £ X, x { = yi for all < i < n - 1}. 

Then Bow(X,a) = {/ £ C(X) : sup n > 1 var n (5 n /) < co}. 

Theorem 2.1. }24j If / £ Bow(X, a), then / has a unique equilibrium state (i, and the 
natural extension of (X, a, fi) is measure-theoretically isomorphic to a Bernoulli system. 

Theorem 2.2. [4] Suppose g is a continuous function from to (0,1) and Y^ =1 g{ix) = 1 
for all x £ For each i = 1, 2, ■ ■ ■ , let aj = (n/2) varj(g). Suppose that there is r > 1 
such that 

oo k 

^2Yl( i - a *) = °° ■ 

Then there is a unique ^-measure fi g corresponding to g, and the natural extension of 
(£^,cr, n g ) is isomorphic to a Bernoulli system. 

The definition of (^-measure can be found in the paper of Coelho and Quas [1]. Theorem 
12.21 is valid also for the case of shifts of finite type. 

Based on the potential functions Hofbauer [7] considered, Markley and Paul [TO] extended 
his ideas, introducing grid functions. Let (X, a) be a subshift of (Y, n ,o~). Consider a parti- 
tion V = {p(X), Mq, Mi, • • • } of satisfying the following conditions: 

(a) p(X) = {x £ : there exists w £ X with x = W0W1W2 ■ ■ ■ }■ 

(b) Each M n is closed and open for n = 0, 1, 2 • • • . 

(c) linin^oo M n = p(X), where the limit is taken with respect to the Hausdorff metric on 
the closed subsets of 

(d) There exists Kq £ N such that if B is any cylinder set whose length is larger than Kq 
and such that B n p(X) = 0, then there exists j(B) such that B C Mj^ B y 

(e) For each positive integer s, there is a length lo(s) > Kq such that j(B) > s whenever 
B = B'h = b h ■ ■ ■ bi_ x bi is a block with I > l (s), B n p(X) = and B' n p(X) / 0. 
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Then 

oo 

G(X,V) = {g = Vfl4M„ : lim a n = 0} C C(S+) 

z — * n— >oo 

n=0 

is called the set of grid functions associated with (X, a) and the partition V. 

Theorem 2.3. [TO] For g G Q(X,V), g satisfies the RPF condition if and only if P{g) > 
htop(X). If P(g) > htop(X), then the unique equilibrium state for g is uh, where v and h 
are found by the RPF condition. The function h is constant on any cylinder set C whose 
length is larger than Kq and such that C n p(X) = 0. 

If (X, a) is a one-sided topologically mixing shift of finite type and / : X — > M. is a 
continuous function, then has an eigenmeaure corresponding to a positive eigenvalue. 
Hence Theorem 12.31 remains valid in the case of topologically mixing shifts of finite type. 

Let S : X — > X, T : Y — > Y be continuous maps on compact metric spaces. A map 
tt : (X, S) — > (Y, T) is called a factor map if it is a continuous surjection with tt o S = T o n. 
Denote by Px(S, ■) and Py(T, •) the topological pressure functionals of S and T, respectively. 
Compensation functions were introduced by Boyle and Tuncel [3] and studied by Walters 
[23| in connection with a relative pressure. A function F £ C(X) is a compensation function 
for (S, T, tt) if 

P X (S, F + <f> o tt) = Py (T, <P) for all <f> G C(F). 
If F = G o 7r G C(X) with G G C(y), then G o 7r is a saturated compensation function. 

Theorem 2.4. [23] Let (X, o"x)j (Y,&y) De subshifts, and let tt be a factor map. For 
each n > 1 and y G Y", let D n (y) consist of one point from each nonempty set 7r _1 (?/) n 
[ioh ■ ■ ■ in— l]- For G G C(Y), G o 7r is a compensation function for 7r if and only if 

/ lim sup -[\og(e {SnG){y) ■ \D n (y)\)]dv = 

for all v G M(Y,oy). 

The following theorems have key roles in helping to solve the problems under considera- 
tion. 

Theorem 2.5. (Special case of the Ledrappier- Young formula [9]) Let 2 < m < I, 

m, I G N. Let S be defined on the 2-torus X by S(x,y) = (Ix mod l,my mod 1). Let /x be 
an ergodic S'-invariant measure on X. Let tt be the projection of X onto the y-axis, let T 
be defined on Y by Ty = my mod 1, and let tt\i = [itt~ 1 . Then 

1 11 

dim^/x = - — -h^S) + (- — j)Kp(T). 

log/ logm log/ 

Theorem 2.6. [18] Let (X, ax), (Y, ay) be subshifts and let tt be a factor map. Suppose 
tt has a saturated compensation function G o n,G G C(Y). For a > 0, the set of all shift- 
invariant measures /i on X which maximize 

0a (/•*) = hfj,(ax) + ah w ^(a Y ) 
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is the set of equilibrium states of (a/(a + o tt G C(X). In particular, it contains an 
ergodic measure. 

We now give the definitions of NC carpets and SFT-NC carpets. Fix two positive integers 
I and m, I > m > 2. Let T be the endomorphism of the torus T 2 = K 2 /Z 2 given by 
T{x,y) = (Ix mod l,my mod 1). Let 

V = { y, x [±, J - : < i < I - 1,0 < j < m- 1} 

11 mm 

be the natural Markov partition for T. Label [f , ^] x [i, < i < J - 1, < j < m- 1, 
by the symbol Define (St , cr) to be the full shift on these Im symbols. Consider the 

coding map x '■ ^tm ~^ T' defined by 

oo oo 
k=l k=l 

Let R = bi), (a 2 , 62) ' ' ' > ( a n K)} be a subalphabet of the labels of V. The JVC carpet 
K(T, R) is defined by 



00 00 



K(T, R) = % E ^k) : ( X *>V*) G R for a11 

fe=l k=l 



It is a compact T-invariant subset of the torus. Denote by A a transition matrix among 
the members of R, so that A is an r x r matrix with entries or 1. The SFT-NC carpet 
K(T, R, A) is defined by 



00 00 



K(T,R,A) = J) : (a?k,Jfc) G ^^(^.yO^w-Li/h+i) = 1 for a11 

fc=i fc=i 



Now let (X, cr) be the subshift on symbols of the members of R with the transition matrix 
A as above. Let tt be the projection map to the y-axis. Let Y = tt(X). Using Theorem 12.51 
and Theorem 12.61 we get the following. 

Corollary 2.7. Suppose there is a saturated compensation function G o tt g C(X) with 
G G C(Y) for vr : X -> Y. Then the Hausdorff dimension of the SFT-NC carpet K(T, R, A) 
is given by 

log m 

Suppose in addition that {a/{a + 1))G o 7r satisfies the RPF condition. Then the Hausdorff 
dimension of the carpet is given by log m A, where A is the spectral radius of £( a /(a+i))Go7r- 

Proof. Let fi be an ergodic T-invariant measure on K(T, R, A). Using the natural coding 
map, there is a measure p, on X mapped to [i. Using the Ledrappier- Young formula and 
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the fact that coding map is bounded to one (see [13]). 

.—MT) + (— L_ - J. 
log / log m log £ 



dim H n = j—jh^T) + (- — ^K^y my) 



log/ 

By the proof of Theorem 12,61 |18j . for a > 0, 

a 1 

(2) P x { — — -Govr) = — — sup {VC "^) + aV"r(°v)}- 

a + 1 a + 1 ^eA./^.ax) 

Letting a = log m / — 1 and using a theorem of Gatzouras and Peres [6] , we get 

dim// K{T, R, A) = sup{dim# /i : /j,(K(T, R, A)) = 1, /i is T-invariant and ergodic.} 

= 7^-7 sup {h^ax) + (log m / - 1)^(0-^)} 

1 (^DP^Oo,)-^/!^ 1 )) ") 



log / a + 1 log m 

For the second part, we show that P((a/(a + 1))G o 7r) = log A. Let 99 = (a/(a + 1))G o n. 
Let A > 0, h G G(X) be obtained by the RPF condition. Let 

(p = (a/ (a + 1))G o 7T + log h — log ho a — log A. 

Then fi is the 5- measure for g = [7], and so the same arguments as in the proof of 
Corollary 3.3 (i) [2TJ give us the result. □ 

Specializing to NC carpets, we have an alternative, dynamical proof of the formula given 
by McMullen [12]: The Hausdorff dimension for each NC carpet K(T, R) is given by Formula 

3. Main Result-Part 1 

To formulate and prove our main results, Theorem 13 . 1 1 and Theorem 14.11 we wm employ 
the following setting (Setting (A)) and Convention, and we will need the following addi- 
tional hypothesis [C]. 

Setting (A) Fix r = 3,4, •• • . Let X C {1, 2, • • • ,r} N be a topologically mixing shift of 
finite type with positive entropy, Y = {1,2} N or Y C {1,2} N a shift of finite type with 
positive entropy, and tt : X — > Y a one-block factor map such that vr" 1 -^} = {1}. Let A be 
the transition matrix of X and let B be the (r — 1) x (r — 1) submatrix of A corresponding 
to the indices 2,3, •• • ,r (giving the transitions among the symbols in 7r _1 {2}). Denote by 
Xb the shift of finite type determined by B. Let < r < 1. 

Convention: For a block t/o • ' ' 1 °f length k on {1,2} N , we define |vr _1 [yo ■ • • 2//t-i]| 
to be the number of blocks of length A: in A mapped to yo ■ ■ ■ yk-i under ir. We define 
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|vr- 1 [12 n l]| = 1 if 7r- 1 [12 ri l] =0. 

Condition [C]: Let M n = 7r _1 [2 n l](= {x G X : n(x ---x n ) = 2 n l}) for n > 1 and 
Z = 7r _1 {2°°}. We assume the following: 

(1) Z is a one-sided shift of finite type such that if T is the transition matrix of Z, is the 
two-sided shift of finite type on {2, • • • , r} z determined by T, and St|+ is the projection of 
£t to a one-sided subshift, then = Z. 

(2) lim 

n—too M n — Z , where the limit is taken in the Hausdorff metric. 



Theorem 3.1. Let Setting (A) hold, and suppose that /itop(^s) = 0. 

(1) Suppose that there is n > 1 such that B n = 0. Then there is a compensation 
function which is locally constant. 

(2) Suppose for every n that B n ^ and that the following two conditions hold: 
(i) 

■fan ^'If":" = 1. 
n^oo |vr- 1 [12 T?; l]| 

(ii) 

W Z B )=hm^H = 0. 

n— >oo 71 

Then 

(a) There exists a compensation function G o ir £ C(X) such that G E C(Y). 

(b) tG o 7r has a unique equilibrium state \i. 

(c) Under Condition [C] above, (<r, /i) is exact, hence strongly mixing. 

(d) The unique equilibrium state /j is Gibbs if and only if sup n |7r _1 [12 n l]| < oo. 

(e) If the unique equilibrium state /i is Gibbs, then the natural extension of (er, /j) 
is isomorphic to a Bernoulli system. 

Remark 3.2. The hypothesis that X be topologically mixing is not necessary for (2)(a). 

3.1. Proof of (2) (a). Define G : Y R by 

'log(|7r- 1 [12 fc - 1 l]|/|7r- 1 [12 fc l]|) if y € [2 fc l], A; > 2 
log(l/|7r- 1 [121]|) if yG [21] 

if y G [1] or y = 2°°. 

We show that G o tt is a compensation function for ir by showing that 

(4) f limsup-[log(e {SnG)( - y) \D n (y)\)}dv = for all v G M(Y,a Y ) 

(see Therorem 12.41 for the definition of D n ). For i = 1, 2, let 

Ei = {y G Y : y = y ■ ■ ■ y p _ii°° for some p>l,yj= 



(3) G(y) 
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Then for any v £ M(Y, cry), v{E{) = viE^) = because v is a cry-invariant measure. It is 
enough to show that 

(5) limsup-[log(e (SnG)fe) |£> n (y)|)] = for all y eY\(E 1 UE 2 ). 

n— >oo Tl 

3.1.1. Case 1-1. We consider the case when y ^ E\ U £? 2 U {l 00 ^ 00 }. Let n > 2 be fixed 
and consider the first n states y®y\ ■ ■ ■ y n -i of i/ £ F. Let yo = 2 and y n -x = 1- Fix such 
a y G y. Then there exist k\, k[, ■ ■ ■ ,ki,k[ > 1, where ki for 2 < i < I, k[ for 1 < i < I, 
and / depend on y and ra, and fci depends on y, such that k± + k[ + ■ • ■ + ki + k', = n, and 
y = 2 fcl l fc 'i • •• 2**1*1 • • • . Then 

|D n (y)| = |7r- 1 [2 fcl l]||^- 1 [12 fc2 l]|...|7r- 1 [12^1]| 

and 

(S„G)(y) = log \ 7r -i [12 k 11] ^i [l2 k 2l ^...\ 7T ~i [1 2k ll] \- 

Therefore, 



|£> n (y)|e 



| 7 r- 1 [12 fc i 1]| ' 

which is a constant depending on y. Hence © holds for such y. 

3.1.2. Case 1-5. Let n be fixed as in I3TT1 Consider y ^ E 1 U £ 2 U {l 00 ^ 00 } and y = 
y n -i = 2. Fix y £ Y. Then there exist k\, k[, ■ ■ ■ , fc; > 1 (where ki for 1 < i < I, 

k[ for 1 < i < I — 1, and / depend on y and n), and there exists t > (where t depends on y 

and n), such that &i + k[ H h + fc^ +ki=n and y = 2 fcl l fc i • • • 2 fci -! I k 'i-i2 kl 2 t l 

Depending on the values of ki and i associated with y and n, n falls into one of four 
subsequences of N (see below). We will show that the estimate for the limsup holds along 
each of these four subsequences of n's, and hence holds along the full sequence. 
We have 

\D n {y)\ < l^^llll^^nil-.-lvr^^-nlllvr- 1 ^]! 

and 

(6) (5 n C)(y) = lor K _1 [12*l]| 



TT— 1 [12 fc i 1] I |tt— 1 [12*2 1] I . . . |7r- 1 [12 fc '-il]||vr- 1 [12 fc i+*l]| ' 
If we let C(y) = | -tt ~ 1 1] | /| -ti-^ 1 [12^^ 1] | , then 

(T) | D „(,)|e^« < C(, r»™ . 

Now fix e > 0. Then by (2)(i), there exists JV6N such that 

(1 - e)|7r- 1 [12 t+1 l]| < Itt" 1 [12*1]| < (1 + e) Itt" 1 [12* +1 1] | 
for all t > N. Therefore, in the case when t = t(y, n) > N, k[ = ki(y, n) > 1, 

Itt" 1 [12*1]| < (1 + e)*' K -1 [12* +fci 1] | , 
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and so 

< 8 > F^4 - (i+e)t, - (i + e) " 

For the same fixed e > 0, by (2)(ii), there exists N E N such that 

(9) |vr~ 1 [2 fc ]| < e ke for all k>7V. 

For 1 < k < N- 1, if we let /? = max^^^log l^r^ 1 [2 fc ] | ) /A:, then 

(10) k _1 [2 fe ]l < e m for all 1 < k <N- 1. 

Now consider n such that t = t(y,n) > N and k { = fy(y,ra) > N. By flU), ©, |vr~ 1 [12 fc! ]| < 
|vr 1 [2 fei ] | , and k\ < n, we have for such n that 

\D n {y)\e^ SnG ^ < C(y)(l + e)"|7r- 1 [12 fei ]| < C(y)(l + e) n e n \ 
Taking the increasing subsequence {rii}^ =1 of such n, we have 

limsup-log(e^ G )^| J D ni (y)|) < limsup ^Ml+f)±^ 

(11) i — >co T^i 2— >-oo 

= log(l + e) + e < 2e. 

Now consider n such that t = t(y,n) > N and 1 < ki = h(y,n) < N. By (JEJ), (H0]),|7r~ 1 [12 fci ]| < 
| 7r -ij2 fc ']| ) and fe/ < iV, we have for such n that 

\D n {y)\e^ SnG ^ < C(y)(l + e)"-^- 1 [12 fe ^] | < C(y)(l + e)V^. 
Taking the increasing sequence {rii}f2 =1 of such n, we have that 

limsup -log(e( Sn ^\D ni (y)\) < lim sup "* l0g(1 + e) 

(12) i— >oo J^i t— »oo J^i 

= log(l + e) < e. 

Now consider n such that < t = t(y,n) < N and k\ = ki(y,n) > N. Let M = 
max <t<Ar_i |vr- 1 [12'l]|. Then by using © and 1 < |vr^ 1 [12* +fc; 1] | , referring to ©, we 
get for such n that 

\D n (y)\e^ SnG ^ < C(y)M\TT~ 1 [2^]\ < C(y)Me ne . 
Thus taking the increasing subsequence {rii}°^ l of such n, 

(13) limsup — log{e^ Sn ' G ^\D ni (y)\) < e. 

i—*oo Tli 

Consider n such that < t = t(y,n) < N and 1 < k\ = ki(y,n) < N. By (fTUl) . for such n, 
we have 

|^n(y)|e (5nG)(y) < C(y)Af|7r- 1 [2 fc ']| < C(y)Me^. 
Thus for the increasing subsequence {rii}fl 1 of such n, 

(14) limsup — log(e (SniG)(i/) \D ni (y) |) < 0. 

i— »oo J^i 



DIMENSIONS OF COMPACT INVARIANT SETS OF SOME EXPANDING MAPS 



11 



By ([II]) through ([HD, for y $ E X U E 2 U {1°°, 2°°} and y = y n . x = 2, 

limsup(l/n)[log(e (SnG)fe) | J D n (y)|)] < 2e. 
n— >oo 

By Case i-1 and Case J-jg, for y = 2 and y E x l> E 2 U {1°°, 2°°}, we get 

limsup(l/n)[log(e (5nG)(!/) | J D n ( ? /)|)] < 0. 

n— >oo 

Note that from above in Case 1-1 we have that \D n (y)\e^ SnG ^ y ^ > 1 for y with y n _i = 1. 
By the definition of limsup, for y such that yo = 2 and y ^ E\LI E 2 LI {1°°, 2°°}, we also 
have 

limsup(l/n)[log(e (5nG)fe) |£ n (y)|)] > 0. 
Therefore, we get © for all i/^iU^U {1°°, 2°°} and y = 2. 

3.1.3. Case Let n > 2 be fixed, as in [3XT1 Consider y ^ ^ U £ 2 U {l 00 ^ 00 } and 
yo = y n „ x = 1. Let y = l k 2 k n k i . • • 2 fc 'lM • • • as in ELD where k + ki + tf 1 + - ■ ■ + h + k' l = n. 
Then we get \D n (y)\e^ SnG ^ = 1. 

3.1.4. Case Let n > 2 be fixed, as in [3TT1 Consider y <£ E x U E 2 U {l 00 ^ 00 } and 
y = 1 and y n _i = 2. Let y = l fc 2 fcl l^ • • • l fc ''-i2 fc <2<l • • • , as in [3X21 where fc + h + fc£ + 
• • • + k' l _ 1 + ki = n. Then we get 

\D n {y)\e^) < ^r||^P (C(y) - replaced by 1). 
By Case 1-3 and Case we have © for for all y(£E 1 LlE 2 LI {1°°, 2°°}, and y = 1. 

3.1.5. Case 2. We consider the case when y E {l 00 ^ 00 }. If y = 2°°, we use 1 < |Ai(y)| < 
Ivr- 1 ^]] and {S n G){y) = for all n. For y = 1°°, we use \D n (y)\=l and (S n G)(y) = 0. 

Therefore, bv I3TTT1 through 13X51 . © is satisfied for all y e F\ (#i U E 2 ). 

3.2. Proof of (1). Define G as in ©. Since i? n = for some n > 1, there exists rti > 
such that, using our convention, |7r _1 [12 n l]| = 1 for all n > n\. Thus G is locally constant 
and © holds for y £ Y \ (Ei U £ 2 U {2°°}). 

Remark 3.3. Shin [19] gave a sufficient condition for the existence of a saturated compen- 
sation function for the case when X C {1, 2, • • • , r} z is a topologically mixing shift of finite 
type, Y = {1,2} Z or Y is the golden mean subshift, and Tr^-fl} = {1}. The compensation 
function is defined on the two-sided shift space Y. The construction of a compensation func- 
tion on one-sided subshifts in this paper is slightly different, and our sufficient conditions 
for the existence of a saturated compensation functions are also slightly different. But the 
approach here to show the existence of a saturated compensation function by using Theo- 
rem [231 is the same as the approach in [19], and there may be relations between these two 
compensation functions. 
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3.3. Proof of (2)(b). Let Z={2°°}. Define M = [1] and M n = [2 n l] for all n > 1. Then 
p{Z) = {2°°}. Consider the partition V = {p(Z), Mq, M\ • • • } of Y. Then, using hypothesis 
(2)(i), G G Q(Z,V) (see pageHJ). We will use three Theorems from [16], [19], and [23], and 
Formula ([2]) (in the proof of Theorem 12.61 [18] ) which yield a corollary that helps to prove 
the uniqueness of the equilibrium state for (a /(a + 1))G o n. 

Theorem 3.4. [23] Suppose (X, ax), (Y,ay) are subshifts and n : (X, ax) — ► (Y, cry) is 
a factor map. Suppose F G C(X) is a compensation function. Let G M(X, and 
(f) G C(y). Then // is an equilibrium state of F + 4> o -k if and only if 7r/i is an equilibrium 
state of <f> and is a relative equilibrium state of F over tt/j,. 

Theorem 3.5. [16] Let (X, ax) be an irreducible shift of finite type, (Y,ay) a subshift, 
and 7r : (X, ax) —> (Y,ay) a factor map. Suppose that there is a symbol a of Y whose 
inverse image is a singleton, which is also denoted by a. Then every ergodic measure on Y 
which assigns positive measure to [a] has a unique preimage of maximal relative entropy. 

Theorem 3.6. [19] Let X C {1,2, ••• ,r} z be a shift of finite type, Y = {1,2} Z a full 
shift or Y C {1,2} Z the golden mean shift, and ir : X — > Y a factor map such that 
7r _1 {l} = {1}. Suppose G G C(y) and G o 7r is a compensation function. Then G(2°°) = 
-limsup n ((log|^ 1 [2 n ]|)/n). 

Note that Theorem 13.61 is valid when X is a one-sided shift of finite type. 

Corollary 3.7. Fix r = 3, 4, • • • . Let X C {1, 2, • • • , r} N be a topologically mixing shift of 
finite type, Y = {1,2} N or Y C {1,2} N a shift of finite type, and vr : X -> Y a one-block 
factor map such that vr" 1 -^} = {1}. Suppose there is a saturated compensation function 
G o tt for 7r. Then, for any a > 0, if — (l/(a + 1))G has a unique equilibrium state, then 
(a /(a + 1))G o 7r has a unique equilibrium state. 

Proof. Let v be an ergodic equilibrium state for — (l/(a + 1))G. Let [i be a preimage of ^ 
with maximal relative entropy. We first show that fi is a relative equilibrium state of G o 7r 
over v. Using the relative variational principle [23] , we have 

J P(ax,ir, Gon)dv = sup{/i^(crx| (Tr ) + J G o irdfi : fx G M(X,ax),^P = v} 

= sup{/i M (crx) - K^ay) + j Go ndTTfi : n G M(X,a x ), 

7T/i = Z/} 

= sup{/i M (crx) : A* G ax), = v} — K(ay) + J Gdv. 

Therefore, \i is a preimage of maximal entropy if and only if it is a relative equilibrium 
state of G o 7r over v. By Theorem 13.41 using <p = — (l/(a + 1))G and F = G o 7r, /z is an 
equilibrium state of (a/ (a + 1))G o 7r. 
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Next we show that > 0. Assume z/([l]) = 0. Since ^(2°°) = 1, 

iV( — G) = K{a Y ) - [ —^—Gdu = — G(2°°) 



a + l J a + 1 a + l 

= — -h t op(X B ) (by Theorem EH]), 
a + l 

Take the Shannon-Parry measure /i max . Since Xb C X and X is topologically mixing, we 
have hto P {X) > /itop(^s). Using Formula (J2J) ? page El and the definition of compensation 
function, 

Py{ l —G)=P x {^-Go^) 

/ic\ a + l a + l 

U»J l l l 

> — T /i Mmax(°"A-) = —h tov (X) > —h top (X B ). 

a+l a+l a+l 

This is a contradiction. Now v has a unique preimage of maximal relative entropy by 
Theorem 13.51 

By hypothesis v is the unique equilibrium state for — (l/(a + 1))G. Suppose now that 
there are two equilibrium states //i,//2 for (a /(a + 1))G o tt. Then, by the above, they are 
distinct preimages of maximal relative entropy of u, and this is a contradiction. □ 

Now we finish the proof of (2)(b). By Corollary 13. 71 it is enough to show that — (l/(a + 1))G 
has a unique equilibrium state. Since — (l/(a + 1))G E G(Z,V), using (fT5|) and ht op (Z) = 0, 

Py{ l —G) > h top (Z). 

a + l 

By Theorem I2.3| — (l/(a + 1))G has a unique equilibrium state. 

Remark 3.8. If y=H+ and G is as above, then tG has a unique equilibrium state for any 
t G K by [7j. 

3.4. Proof of (2)(d) and (e). 

Lemma 3.9. Suppose (X, a) is a one-sided topologically mixing shift of finite type. Let 
<p G C{X). Then an equilibrium state for ip is Gibbs if and only if (p € Bow(X,a). In 
particular, if an equilibrium state for ip is Gibbs, then it is the unique equilibrium state. 

Proof. We follow the arguments in [7j. Suppose there is an equilibrium state [i for <p which 
is Gibbs. Then there exist A, C±, Ci > such that 

fi([x x 1 ■ ■ ■ x n ^]) 

- \-n e {S nV )(x) ~ ° 2 

for every x G X, n E N. For x, x' E [scoxi • • • x n -i], we have 

de^vX*) < X n fi([x x 1 ■ --Xn-i]) < C 2 e {Sn ^ x '\ 
Taking logarithms, we get 

\{S n <p){x)-{S nV ){x')\<\og^. 
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Therefore, sup ri>1 vax n (S n ip) < log(C2/Ci) and so ip £ Bow(X,a). 

Conversely, suppose that <p £ Bow(X,a). Let A = e Px<yip \ Then there exists a unique 
measure v £ M(X,a) with L*z^ = \v, and the unique equilibrium state for tp is /i = f/t, 
where /i : X — > [a, 6] is a measurable function, < a < b, L^h = Xh and J hdu = 1 [24]. 
Since the shift of finite type X with transition matrix A is topologically mixing and of 
positive entropy, there is a number k such that A k > 0. Let r be the number of symbols in 
the alphabet for X. Then, by [24], v satisfies 



< v{[x X 1 ---X n - 1 ]) < r fc e var n (S^)£ 



fellvll 



e var„(S n i/') A^e^H^I ~~ A - "^ 5 ™^^) ~~ A fc 
Since (/? € Bow(X,a), we have v&r n (S n ip) < L for all n for some L. Therefore v is Gibbs 
and so fj, = uh is Gibbs. □ 

Lemma 3.10. Under the assumptions of (2)(i) and (ii), |7r _1 [12 ri l]| is bounded for all n if 
and only if the unique equilibrium state of ip = tG o tt is Gibbs. 

Proof. Suppose first that |7r _1 [12 n l]| is not bounded. Assume that the unique measure // 
is Gibbs. Consider y £ X such that ir(y) £ [2 n l] and z £ X such that tt(z) = 2°°. Then 
Tv(y),ir(z) £ [2 n ] and \(S n <p)(y) - (S n (p)(z)\ = rlog |vr— 1 [12^ 1] | , referring to ® and the fact 
that (S n p)(z) = for all n, and var n (S n p) is not bounded. This is a contradiction. 

Conversely, suppose that |7r~ 1 [12 rt l]| < K for all n. We show ip = tG o it £ Bow(X,o~), 
that is, sup n>1 vav n (S n p) < oo. 

Case 1. Consider x and x' such that ir(xi) = 7r(a^) for all < i < n — 1 and 7r(x n _i) = 

(i) Suppose tt(x) = l fc i2' 1 l fc2 2' 2 •••l fct 2 /3 l-- - , where • -+l t -i+fa = k< n,k+/3 > 
n,7r(x n _i) = 2, and tt(x') = \ k ^2 h l k2 2 h ■ ■ ■ l kt 2~<l ■ ■ ■ , where fa + h + ■ ■ ■ + l t -i + fa = k < 
n,k + 7 > n, ir(x' n _ 1 ) = 2. Direct computation shows that 

(16) - (5„,) M | = r| ■og ^KI^y^ll 1 - 
Since 1 < |7r _1 [12 n l]| < K for all n, clearly, for any p,j,n,k above 

(17) < | (S n p) (x) - (S n p) (x')\ < 2r log K. 

(ii) Suppose ir(x) = l^U^' 2 • • • l fct 2 /3 l • • • , where fa + h + ■ ■ ■ + h-i + fa = k < 
n,k + /3> n,vr(x n _i) = 2, and vr(x') = l^U^ 2 • • • l fct 2°°. Then 

l7r~Ml2 /3_ ( n " fc )lll 

(18) \(S n p)(x) - (S n p)(x')\ = r| log 1 |7 )_ 1[12/3l]| J ' l < rtogK. 

Case 2. Consider x and x' such that ir(xi) = w(x' i ) for all < % < n — 1 and 7r(x n _i) = 
ir(x' n _l) = 1, or x and x' such that 7r(xj) = vr(x^) for all i > 0. Then 

(19) |(S n¥ 0(a0-(S„p)(aO|=O, 
(<^(a; n _i • • • ) - • • • ) = for vr(x n _i) = n(rf n _ x ) = 1.) 
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By (HD, (USD, and CE]), tGottG Bow(X,<t). Now use LemmaEl □ 

3.5. Proof of (2)(c). Note that G is a grid function but G o 7r is not necessarily a grid 
function. Let M = 7r _1 [l] = [1] and M n = 7r _1 [2"l] for n > 1. Let Z = 7r~ 1 {2°°}. Recall 
Condition [C] . Let W be the two-sided shift of finite type which is the natural extension of 
Z. Then we have W = £ r , and so p(W) = W\+ = S T | + = Z by Condition [C](l). Thus 
V = {p(W),M ,M 1 ,M 2 , • • • } is a partition of X for which GottG G(W,V). 

We show first that in this case for any < r < 1, tG o tt satisfies the RPF condition. 
Let r = a/(a + 1), a > 0. Define tp = (a /(a + l))G o 7r. Since ^ G ^(W 7 , P), it is enough to 
show that Px(f) > h t0 p(W). Note that ht op (W) = ht op (Z) = because /itop(^s) = 0. By 
Formulas (J2J) and (|15p . if we denote the Shannon-Parry measure by /i max , we have that 

PxM > -^—K^{a x ) = -±—h tov (X) > 0. 
a + 1 a + 1 

Hence satisfies the RPF condition by Theorem 12.31 Let i/, /i, A be given by the RPF 

condition. By [7], the unique equilibrium state p for ip is /i = z^/i. If we let 

Tp = (a /(a + 1))G o 7r + log /i — log ho a — log A, 

then fx is the (7-measure for g = e 1 ^ [7]. Since L^/ — > uniformly for all / G C(X) [7], 
by using the same arguments as in the proof of Theorem 3.2 [21], we conclude that (cr,n) 
is an exact endomorphism, hence strongly mixing. 

4. Main Result-Part 2 

We next consider the case when htopiXs) > 0, under Setting (A). 

Theorem 4.1. Let Setting (A) in Section [3] hold. Suppose that /Hop(-^s) > and that the 
following two conditions hold: 

(i) ' There exists a > 1 such that 

I vr~ 1 [12"-— 1 1] I 1 
lim — 77 — - = -. 

rwoo |tt— 1 [12"-1] I a 

(ii) ' 

ht p{X B ) = hmsup = logo. 

n— >oo ^ 

Then 



(a) There exists a compensation function G o ir £ C(X) such that G G C(y). 

(b) tG o 7t has a unique equilibrium state [i. 

(c) Under Condition [C] (see page[7j), (a, /x) is exact, hence strongly mixing. 

(d) The unique equilibrium state fx is Gibbs if and only if there exist K\ , 1X2 > such 
that 



K x < 1 77 tt < K 2 

~ |tt— 1 [12^1] I ~ 



for all n > 1. 
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(e) If the unique equilibrium state fx is Gibbs, then the natural extension of (a, fi) is 
isomorphic to a Bernoulli system. 

In particular, if B is irreducible with /itop(^B) > 0, we have the following: If (i)' 
is satisfied, then (a),(b),(c) above hold and 

(f ) the unique equilibrium state \x is Gibbs and the natural extension of (a, /i) is iso- 
morphic to a Bernoulli system. 

Remarks 4.2. 1. The hypothesis that X be topologically mixing is not necessary for (a). 
2. If B is primitive, (i)' is automatically satisfied. 



Proof. We give only the outlines of the proofs because they are similar to those of Theorem 
13. 1L Note first that we no longer have G{2°°) = because h top (XB) > 0. Define G : 
Y — > M as in Formula Q, but replacing at 2°° by —log a. We modify Case 1-2 of 
13.1.21 and Case 1-4 of 13.1.41 to take into account that a > 1. We find upper bounds for 
|7r" 1 [12*l]||7r~ 1 [12 fc! ]|/|vr~ 1 [12 fc!+ *l]| by using (i)' and (ii)'. For (i)', fix e > small enough 
so that e + 1/a < 1. Then there exists iV G N such that 

(I _ e)\^~ l \l2 t+l l}\ < Ivr— 1 [12*111 < (- + e) Itt" 1 [12* +1 1] I 
a a 

for all t > N. Therefore, in the case when t = t(y,n) > N and k\ = k[(y,n) > 1, we have 
that 

k-Wi]! w i , Ah 



<(- + £) 



| 7r -i[12*+Ml]| - K a 

For (b), by Corollary 13. 71 it is enough to prove that (— 1/(1 + a))(G + log a) has a unique 
equilibrium state. Since (—1/(1 + a))(G + log a) G Q(Z,V), where Z, V are defined as in 
Section 13.31 it is enough to show that 

(20) Py( ^—(G + loga)) >h top (Z)(=0). 

a + 1 

Using ©, (USD, and h top {X) > h top (X B ), we get ®. 

For (c), we show t(G + log a) o ir satisfies the RPF condition for < r < 1, as in Section 
1331 

For (d), we replace G(2°°) = by G{2°°) = — log a and repeat the arguments as in the 
proof of (2)(d) in Section [374~1 

Conclusion (e) follows by Lemma 13.91 

Next consider the case when B is irreducible. Then (ii)' is satisfied, (i)' is satisfied if B 
is primitive. To see this, let 

Vi = {c G {2, 3, r} : A lc / 0} and V 2 = {d G {2, 3, r} : A dl ^ 0}. 

Since |-7r -1 [12 n l]| = YlceVi dev 2 (-^ c > d ) n_1 ' a PP^y ^he Perron-Frobenius Theorem to find the 
growth rate of (-B Cj d) n-1 . For (f), we use the following consequence of the Perron-Frobenius 
Theorem. 
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Lemma 4.3. Let p be the period of the irreducible matrix B. There exist N,Ai,A 2 > 
such that 

A ia np+l < |vr- 1 [12 np+i+1 l]| < A 2 a np+l 
for all I e {0,1, •••£>- l},n > N. 



Now we apply Lemma 13 . 1 1 and Lemma 



□ 



5. Examples for Theorem 13.11 and Theorem 14.11 
We will apply Theorem 13.11 and Theorem 14.11 to study SFT-NC carpets. 
Example 5.1. 

Let T be the toral endomorphism given by T(x, y) = (3x mod 1, 2y mod 1). Let 

•* ' + 1 k, \3 3 + 1 i 



: < % < 2,0 < j < 1} 



A 



L 2' 2 

be the natural Markov partition for T. Let R = {(1, 0), (0, 1), (2, 1)}. Then we get the NC 
carpet K(T, R) given in Figure [TJ Let A be the transition matrix among the members of R 
given by 

"010 
1 1 1 
1 1 

Then the SFT-NC carpet K(T, R, A) is defined by 

oo oo 

K(T,R,A) = : ( x kiVk) e R, A( Xk ,y k )(x k+1>yk+1 ) = 1 for all k}. 

k=l k=l 

(See Figured) 




■I 



Figure I. NC carpet K(T, R) in Example O 




■ 



Figure 2. SFT-NC carpet K(T,R,A) in Example O 
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c 



Let X = £^ and let tt be the factor map Tr(xk,yk) = Vk- Set Y = ir(X). Then Y is a 
shift of finite type on the two symbols 0, 1 with the transition matrix 

1 

1 1 

If we denote (1,0) by 1, (0, 1) by 2, and (2, 1) by 3, then tt(1) = 0,vr(2) = vr(3) = 1. Let 
a = log 2 3 — 1. Then the transition matrix B of symbols in 7r _1 {l} is given by 

1 1 
1 



B 




Figure 3. X, Y, and tt in Example 15. II 

Now we apply Theorem 13.11 Since we have |7r _1 [01 n 0]| = n and ht op (XB) = 0, (2)(i) and 
(ii) are satisfied. There is a saturated compensation function G o tt, where G : Y — > M is 
defined by 



G(y) 



log((n - l)/n) if y € [l n 0],n > 2 

if y e [0] U [10] U{1°°}. 

(a/(a + l))Gon has a unique equilibrium state, /L Therefore, the corresponding measure 
fi on K(T, R, A) is the unique measure of full Hausdorff dimension. Since Condition [C] is 
satisfied, (T, n) is exact, and hence strongly mixing. The unique measure \i is not Gibbs, 
because sup n |7r~ 1 [01 ri 0]| = oo. The RPF condition is satisfied, and by Corollary 12.71 

r , /m „ „ P((a/(a + l))Gon) , 

dim H K{T, R, A) = U n " = log 2 A, 

log 2 

where A is the spectral radius of £( Q /( a +i))GW 

We now approximate P({a/{a + 1))G o 7r), which gives an approximation of A. Let (3 = 
a/ [a + 1) and = (3G o tt. Consider a lower bound for 

ex P( SU P (5 , 3 m^)(y))- 

i n-i 3m -i !/6[a:oxi-X3m-l] 

First note that the number of allowable cylinder sets of the form [xo^i • • ' x m-i] i n ^\ 
of length m is 3 • 2 m . We consider the cylinder set [xqXi ■ ■ ■ xs m -i], where 221, 331 or 231 
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appears k times in total somewhere in xo^i • • • X3 m _i. So there are i±, 12, ■ ■ ■ ,iu such that 
Xi t Xi l+ iXi { +2 £ {221, 331, 231} for / = 1, 2, . . . , k, 1 < k < m. If y £ [xqx\ ■ ■ ■ xs m -i] and if 
221, 331, or 231 appears in xqxi ■ ■ ■ xs m -i a total of k times, then direct computation shows 
that 

(S3m<p)(y) > P[k log(l/2) + (3m - 3k) log(2/3)]. 
Using this, we have a lower bound 

exp ( sup (SW)(y)) > (|) 3m/3 - 

This implies by direct computation that 

PfoO > lim Si \ U ] > log(( V • 2) > 0. 

m— >oo 3?n J 

Therefore, we get A > (2/3) /3 • 2. 

Next we show that the natural extension of (T, /x) is isomorphic to a Bernoulli system. 
Since the unique measure is a g- measure, we use Theorem 12.21 with the approximation of A 
from above. 

Let h £ C(X) be an eigenfunction of the Perron- Frobenius operator with corresponding 
eigenvalue A. Then the unique measure fj, is a g-measure for g = e ¥'+ 1 °g' ! -- 1 °g' l °o--iog \ Note 
that g satisfies the hypothesis of Theorem 12.21 

Applying Theorem 12.21 it is enough to show that 

n g 

— 2 vari ^)) = 00 ^ or s ° me r — i' 

where 



#0) 



(h o cr)(x)A 
We show this by the following three steps. 

Step 1: Show that there is a Kq > 1 such that var^logg) < log(i/(i — l)) 2 ' 3 for i > Kq + 1. 
Step 2: Show that var;( 9 ) < ((t/(i - 1)) 2/3 - 1)/A for t > #0 + 1. 
.Step 5: Show that there is r > 1 such that 

n g 

jj(i _ 2 var *(^)) = 00 f° r s ° me r — i- 

n=r i=r 

Step 3 follows from Step 2 easily: 

Suppose van(g) < ((t/(i - 1)) 2/3 - 1)/A for i>K + l. Then we have that 

i-|~.to>>i-§0"-i)i 

for fe > i^o + 1- Since A > 3/2 (by the approximation of A above), there exists K £ N such 
that 

2 {V k-l J ; A" 1 k ' 
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for all k > Kq. Now take Kq = max{-RTo + 1, K }. Then 

n(l-|var i ( 5 ))>(^) 2 / 3 . 

i=K 



Therefore, since 2(3 < 1, 



oo n _ oo -j-7 ., 

n=Ko i=Ko u=Kq 

Step 2 also follows from .Step 1. Thus we show S^ep 1. Let </? = log g. 

h(x)h(ay) 

vaii(ip) = sup{ \ip{x) - ip(y) + log — — rrr^\ ■ x k = y k , for all < k < i - 1}. 

h(ax)h(y) 

By Theorem 12.31 we know that h is constant on any cylinder set B of length larger than or 
equal to Kq such that B n {2 fc 3°°, 2°° : k > 0} = for some Kq. Define Mx, = {2 fc 3°°, 2°° : 
k > 0}. Use this fact to show that varj(^) < log(i/(i — 1)) 2/3 for i = Kq + 1. Using the 
properties of h, we have the following three cases. 

(I) [x xi ■ ■ ■ xk ] n Moo = and [xix 2 ■ ■ ■ x Ko ] n Mx> = 

(II) [x xi ■ ■ ■ x Ko ] n Moo + and [xix 2 • • • x Ko ] n Moo / 

In this case, [a? a?i ■ ■ ■ £ [2 ifo+1 ] U [3^ 0+1 ] U [2 fcl 3 fe ], fci + A; 2 = + 1. 

(Ill) [x xi • • • x Ko ] n Moo = and [iu a • • • xk ] n Moo / 

In this case, [a? a?i • • • x Ko ] £ [12*°] U [12 fcl 3 fca ] with A* + fc 2 = K , ki > 1. 

Clearly for cylinder sets of type (I), we have that h(x) = h(y) and h(ax) = h(ay). 
Therefore, 



var^ 0+ i((/?)| cylinder sets of typc 1 < sup{|^(x) - ip(y)\ :x k = y k for all < k < Kq} 

< Ion 



Kq ' 

For cylinder sets of type (II), we can similarly show that 

Var/< 0+ i(9?) I cylinder sets of type II < log( — r=z ) 2/? , 

Kq 

by showing that 

(21) | vW - v(! ,, + l 0g |W^)|< l„g(^±ir 

h{ax)h(y) K Q 

for x, y £ [x xi • • • x Ko ] £ [2* 0+1 ] U [3 A()+1 ] U [2 fcl 3 fc2 ]. 

We will need to consider the following cylinder sets of type (II). 
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(i) x,yG [2*°+i], 

a. x G [2"1], y G [2 m l], n,m> K + l; 

b. x G [2 n l], y = 2°°, n>K + l; 

c. x G [2 n l],y G [2 m 3 fe l], n, m > K + 1, fc > 1; 

d. x G [2 n l],y = 2 m 3°°, n,m>.Ko + l; 

e. x = 2°°, y = 2 n 3°°, n > K + 1; 

f. x = 2 n 3°°,y = 2 m 3°°, n,m>ifo + l; 

g. x G [2 n 3 fe l],y = 2°°, n > ET + 1, A; > 1; 

h. x G [2 n 3 fc l],y = 2 m 3°°, n, m > K + 1, k > 1; 

i. x G [2 n 3 fel l],y G [2 m 3 fc2 l], n,m > K + l,h,k 2 > 1; 

(ii) x,y G [3*° +1 ]; 

a. x G [3 n l],y G [3 m l], n,m>K + l; 

b. x G [3 n l],y = 3°° n > K + 1; 

(iii) x, y G [2 fe i3 fc2 ] fci + fc 2 = + 1,^1, > 1; 

a. x G [2 fcl 3'l],y G [2 fcl 3 m l], l,m > k 2 ; 

b. x G [2 fcl 3'l],y = 2 fcl 3°°, I > k 2 . 

The idea to show ([2T]) is to write h(x), (hoa)(x), h(y), (hoa)(y) as infinite series by using the 
property that h is an eigenfunction of the Perron-Frobenius operator with corresponding 
eigenvalue A. For simplicity, we only consider the case (i)b with n = Kq + 1. Let x G 
[2 Ko+1 l],y = 2°°. We show that 

|^x)-^(y)|<log(^^)^. 

Similar arguments work for the other cases. Since 

mx)-m\ = \iog( 1 J^-rf+iog h 



^o + l /i(cxx)" 
it is enough to show that 

" ft([2*>l]) " 10gl K j • 
Using the Perron-Frobenius operator, we have that 

h([2 Ko l]) = hh{[12 Ko l]) + h{[2 Ko+1 l})( K ° ^ 



Similarly, 



/i([2 Ao+1 l]) = i[/i([12 A ' 0+1 l]) + /i([2 A °+ 2 l])(^ 



K + l 



01 



Note that we have /i([12 A °l]) = /i([12 A ' 0+1 l]), because [12 A ' ]nM oo = 0. Let C = h([12 K ° 1]). 
Repeating this argument, we have that 
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Letting n — > oo, we have that 



Similarly, we have 



This implies that 



h{[2 ^i]) = ( -y j —^- 



/i([2 A "« +1 l]) 



<log( 



#0 + 1- 



/»(<7x) " /i([2 A 'ol]) - "~ ov # 
It is easy to see by direct computation, using the infinite series, that 

h(x) 



1 < 



h(ax) 



Now the result follows. 

For the cylinder sets of type (III), we use similar arguments; find the value of h on a 
cylinder set by using the Perron-Frobenius operator. 

From now on we give symbolic dynamical examples without presenting the particular SFT- 
NC carpets from which they arise. Note that the carpets always exist by defining T appro- 
priately. 

Example 5.2. 

Let X C {1,2,3,4} N and Y = {1,2} N be the shifts of finite type determined by the 
transitions given by Figured! Define ir by tt(1) = 1, vr(2) = 7r(3) = vr(4) = 2. 




Figure 4. X,Y, and -k in Example E 



Then we have 



A 



110 
10 1 
10 1 
10 11 



and B 



1 

1 1 
1 1 
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A and B are both primitive. Thus there is a compensation function G o tt e Bow(X,a). 
Condition [C] is satisfied. Therefore, (cr, /i) is exact, and hence strongly mixing. 

6. Some extensions of Theorem 13.11 and Theorem 14.11 

We generalize Theorem 13.11 and Theorem l4.1l to the case when the alphabet of Y can have 
more than two symbols. In this section, for an allowable word yo2/i ■ ■ ■ 2/n-il of length (n+1) 
in Y with ^ / 1 for < i < n-1, we define |7r _1 [li/oyi • • • Vn-i^W = K _1 fe/oyi ■ ■ ■ y n -il]\ > 1 
if 7r _1 [ly yi • ■ -Vn-il] = 0. 

Setting (B) 

Fix k = 3, 4, ■ ■ ■ . Let 7*2, •■ ■ , G N, let a\ (j = 2, ■ ■ ■ , fc; z = 1, • • • , r^) be symbols, and let 
X C {1, a\ , ■ ■ ■ , d% 2 ,a\ , ■ ■ ■ , af 3 , ■ ■ ■ , a\, • • • , flr fc } N be a topologically mixing shift of finite 
type with positive entropy. Let Y = {1, 2, • • • , &;} N or Y C {1, 2, • • • , k} n be a shift of finite 
type with positive entropy and tt : X — > Y a one-block factor map such that Tr^-fl} = {1} 
and 7r~ 1 {z} = {a^, • • • , aj..} for 2 < i < k. Let A be the transition matrix of X, let -B be 
the submatrix of A corresponding to the indices a\, ■ ■ ■ ,a^ k (giving the transitions among 
symbols in 7r _1 {2, • • • , k}) and let B 1 be the transition matrix of {2, 3, • • • , k}. Assume that 
for all n, B n ^ 0. Denote by Xb the shift of finite type determined by B and by Y#/ the 
shift of finite type determined by B'. Let < r < 1. 

Condition [C] 

(1) If Tib' is the two-sided shift of finite type on {2, 3, • • • , k} determined by B', and S_b'| + 
is the projection of Eg/ onto a one-sided shift of finite type, then = Yb'. 

(2) The ratio 

k _1 [iyoyi • • -yn-ii]| 

is constant in n, for all allowable words yo ■ ■ ■ y n -il of length (n + 1) in Y such that no 
y; = l- 

(3) Let 5 = {s E {2, • • • , k} : si is allowed in Y}. For any a E {2, • • • , k}, there exist 
s E £*, .ftT E N, yo • • • a word of length .ff in Y^' (where is independent of a and s) 
such that ayo ■ ■ ■ yx-is is allowable in Yb> ■ 

Theorem 6.1. Let Setting (B) hold and suppose the following hypothesis I is satisfied. 
L htop^Xs) = and the following condition holds: For each y E Y^', 

15m k-Mlyi» a ---ifa-il]l = 
f i [iyoyi---yn-iiJ| 

where the limit is taken along the sequence of n — > oo for which y„_il is allowable in Y. 
Then 

(a) There exists a compensation function G o 7r E C(X) such that G E C(Y). 

(b) Under Condition [C'] above, G is a grid function. 
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(c) If G is a grid function constructed in (b), rG o it has a unique equilibrium state. 
Proof. For (a), define G : Y — ► K as 

logO -1 [lyi2/2 • • • 2/n~il]|/|7r _1 [ly yi • • • 2/n-il]|) if 2/ G [y 2/i • • • 2/n-il], 

logCi/lTr-Miyoill) ifyebol], 
_o ifye[i]uy B /. 



G(y) 



We can show that © holds for all y G Y \ E\ . 

For (b), note first that G is not always a grid function when Y has more than two 
symbols. Define Mq = [1]. For n > 1, let M n = U[yo • • 'Un-iM, where the union is taken 
over all allowable words yoyi ■ ■ ■ y n —\X of length n+1 in Y such that yi ^ 1 for < z < n— 1. 
Let V = {p(S B 0» m o, Mx,M 2 , • • • }. Then G G G(£ BI ,V). 

For (c), note that we cannot use Theorem 13.61 an d so we modify the proof of 2(b) in 
Section using h top (Y B i) = /i top (S^,) = ^top(Ss') = 0, and G = onY B >. □ 

Theorem 6.2. Let Setting (B) hold and suppose the following hypothesis II is satisfied. 
II. /HopPCb) = log a, a > 1, and the following condition holds: For each y G Y B ', 

|7r- 1 [lyiy 2 • • -yn-il]| 1 
hm — = - , 

f V-yoyi • • -yn-iiJI a 

where the limit is taken along the sequence of n — > oo for which y n -il is allowed in y. 
Then 

(a) There exists a compensation function G o n G C(X) such that G G G(y). 

(b) Under Condition [C'j, G + log a is a grid function. 

(c) If G + log a is a grid function constructed in (b), rG o ir has a unique equilibrium 
state. 

Remark 6.3. The hypothesis II seems to hold only in cases when X B is reducible. We 
study the case when X B is reducible in the next two theorems, using different approaches 
to prove the existence of a saturated compensation function and uniqueness for it. 

Proof. For (a) , define G as in Theorem 16.11 by replacing by — log a on Y B > . For each 
n = 1,2, ■ ■ • and y G Y, denote F n (y) by a set consisting of exactly one point from each 
nonempty cylinder \xq • ■ • x n -i] C vr~ 1 [yo ■ • • y n -i]- We prove that for all y G Y\E\, we have 

(22) limsupi[log(e( 5 " G ^ • \F n (y)\)] < 

n— too Tl 

and 

(23) limsup-[log(e (s ' lG)(y) • |A»(j/)|)] > 0. 

n— »oo Tl 
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For y £ Yb' U {y £ Y \ Yb' ■ y = yo ■ • • Vp-ib for some p > 1, 6 € Yb'}, we use a theorem of 
Petersen and Shin [T7]. For such y, instead of showing (|23p . we show that 

(24) hmsup - log[S x . eFn(s/) e( 5 "( Go7r »^)] > 

n— >oo K 

by finding a lower bound of T lxeFn ^e ( ^ Sn ^ Go7T ^ x \ 

For (b), Let M n and V be as in the proof of Theorem l6.ll (b). Then G+log a £ Q(T,b',V). 

For (c), we modify the proof of Theorem 13. 1( 2) (b). We show first that if — (l/(a + 
1))G + (a /(a + l))loga has a unique equilibrium state, then (a/(a + 1))(G + log a) o ir 
has a unique equilibrium state and hence so does tG o it, where r = a/ (a + 1). Let tp = 
-(l/(a + 1))G + (a/ (a + l))logo and Tp = (a/ (a + 1))(G + loga) o vr. By Theorem EQJ A* 
is an equilibrium state of Tp if and only if ir/x is an equilibrium state of (p and fx is a relative 
equilibrium state of G o 7r over 7r/i. Let ^ be the unique (ergodic) equilibrium state for <p 
and let \i be a preimage of i/ with maximal relative entropy. Recall that \x is a preimage of 
maximal entropy if and only if it is a relative equilibrium state of G o 7T over z/. 

Next we will show that z/([l]) > 0. If z/([l]) = 0, then z/(Yb/) = 1. Since G(Yb') = - logo, 
using the variational principle, 

f 1 a 

Py(<p) = h„(a Y ) + ( — G+— — logo)dy 

(25) 7y B , " + 1 « + ! 

= h u (ay) + log a > log a. 

Since /U is an equilibrium state of and h(Xb) = 1, 

fa ot 
Px@) = hn(ax) + ( — — Govr + — — loga)d/x 

(26) 7x s a + 1 a + 1 

= h^{a x ) < h top (X B ) = log a. 

Since G o 7r is a compensation function, we have -fV(y) = Px(jp), and so by using (|25p and 
([26]) . we get fy(v?) = P X ijp) = logo. Now by Formula ([2]) and ht op {X) > logo, taking the 
Shannon-Parry measure Umax on X, we get 

P X (lp) = Px{^-G o vr) + -4- log a 
a + 1 a + 1 

1 a 

= — — t sup {hJax) + ah-xJvY)} H — rlogo 

« + 1 M eM(x,o- x ) a + 1 

1 a 1 a 

> — rrfyw + — -rloga = — — r^top^ + — — log a > log a. 
a + 1 a + 1 a + 1 a + 1 

This is a contradiction. Therefore, ^([1]) > 0. By using the same arguments as in Section 

13.31 we conclude that if tp> has a unique equilibrium state, then Tp has a unique equilibrium 

state. 

Thus it is enough to show that (p has a unique equilibrium state. If we let (p = — (l/(a! + 
1))(G + log a), then Py{<p) > /itop^B') by the variational principle. Since tp is a grid 
function, if the strict inequality occurs, we are done by Theorem 12.31 If not, then by 
Corollary 3.8 in [10] . exactly one of the following happens: (i) The set of equilibrium states 
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for <p is the set of measures of maximal entropy for cry , . or (ii) The set of equilibrium states 
is the closed convex hull of measures of maximal entropy for ay B , and the unique (ergodic) 
equilibrium state v for (p such that v(Yb') = 0. We show that (i) does not happen. Assume 
that a measure v of maximal entropy for ay , is an equilibrium state for (p. Let p be a 
preimage of v with maximal relative entropy. Then p is a relative equilibrium state of G o tt 
over v. Therefore by Theorem 13.41 p is an equilibrium state for (a/(a + 1))G o 7r, and so 

a 1 
Px( — — Go7r) = — — sup {/i^(ax) + a/i^ov)} 
a + 1 « + 1 M 6Mps> x ) 

-ha(a x ) H ^— -frp(cry) 



a + 1 ^ ' a+1 
1 a 

= — —rhp,{a x ) + — — /itop(iB')- 
a+1 a+1 

Using the definition of compensation function and G(Yb') = — log a, we get 

Px(-^Gon) = P Y ( l —G) = h v {ay Bl ) + ^-loga 

a+1 a+1 B a+1 

= ^top(^B') H — ; log a. 

a + 1 

Therefore, hp(a x ) — log a = h t0 p(YB')- Since P(Yb') = 1, we have p(Xs) = 1, and so using 
hp,((Tx) < logo, we get /Hop(Xb') = 0. Thus -Py(^) = ^top(^B') — 0. However, taking the 
Shannon-Parry measure /x ma3; on X and using Formula (J2J) and /i top (X) > log a, we get 

P Y (<p) = Px{^-G o tt) - — |- log a 
a+1 a+1 

= — ^— sup {/lu(o-x) + "^(cry)} ^— -log a 

a + 1 m€ m(X,o- x ) a + 1 

This is a contradiction. Therefore, a measure of maximal entropy for ay B , is not an equi- 
librium state for (p. Therefore, (ii) happens. Then there is a unique equilibrium state u for 
(p such that v(Yb>) =0. □ 

The following proposition follows from the preceding proof of (c). 

Proposition 6.4. Fix k = 2, 3, • • • . Let X C {1, 2, • • • , r} N be a topologically mixing shift 
of finite type with positive entropy, Y = {1, 2, • • • , fc} N or Y C {1, 2, • • • , &} N a shift of finite 
type with positive entropy, and tt : X — > y a one-block factor map. Suppose there exist 
a partition = {A, A\,Ai ■ ■ ■ } of Y, a two-sided subshift (Z,a) such that /o(Z) = A (see 
page H|) , a n G R for n G N, and a function G : Y — > R defined by 



G(V) 



On if y G A n , 

-/ito P (7T -1 (^)) if ye A 
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such that G + h top (-K~ l (A)) G G(V,Z) and G o 7r is a saturated compensation function. 
Then for each a > 0, — (1/(q + has a unique equilibrium state and the preimages 
of the unique equilibrium state with maximal relative entropy are equilibrium states for 
(a /(a + 1))G o ir. 

Remark 6.5. The conditions when the hypotheses above hold need to be studied. Satu- 
rated compensation functions in Theorem [3J] and Theorem l4.1l are examples for Proposition 

El 

In the next two theorems, we consider the case when B is reducible. 

Theorem 6.6. Let X C {l,af,-- - ,a% 2 ,a\,--- , Or 3 } N be a topologically mixing shift of 
finite type with positive entropy, Y = {1,2,3} N or Y C {1,2,3} N a shift of finite type 
with positive entropy, and tt : X — > Y a one-block factor map such that 7r _1 {l} = {1} 
and 7r -1 {i} = {a\, ■ ■ ■ ,a l r .} for i = 2,3. Suppose that 23 and 32 are not allowable words 
in Y. Let B2 be the submatrix of A corresponding to the indices af, • • • ,a% 2 (giving the 
transitions among 7r _1 {2}) and let -B3 be the submatrix of A corresponding to the indices 
a\ , • • • , a^ 3 (giving the transitions among 7r _1 {3}). Denote by Xb 2 the shift of finite type 
determined by B2 and by Xb 3 the shift of finite type determined by B3. Suppose for all n, 
(Bi) n ^2 for each i = 2,3. Let B' be the transition matrix of 7r _1 {2, 3}. 

(1) Suppose that for each i = 2,3 there exists bi > 1 such that 

|7r" 1 [li ri ~ 1 l]| 1 
lim 1 -ih-mii = F and htopiXBi) = log 6j . 

Then there exists a compensation function G o tt g C(X) such that G G C(Y"). 

(2) Suppose in addition that bi > 1 for i = 2,3 in (1) and there exist K\(i), 1(2(1) > 
such that 

Kl (i) < t^t|^ < K 2 (i) for all n. 
Then G o vr G Bow(X, a). Hence tG o vr G Bow(X, a) for all r G R. 

Remarks 6.7. 1. If and B3 are both primitive, then (pQ) and ([2]) are automatically 
satisfied. If B2 and B3 are irreducible, we still need (1) for Gott to be in Bow(X,a). These 
cases are also covered by Theorem 16.81 

2. The hypothesis of (2) is applicable to some cases not covered in Theorem 16.81 when Xg is 
reducible and two distinct communicating classes for Xb are mapped to the same symbol, 
(see Example 17. 5p . 

3. We can generalize Theorem 16. 6 1 for the case when the matrix of 7r _1 {2, 3, • ■ ■ k} is a direct 
sum of matrices of 7r _1 {i} for i = 2, 3, • • • k. 
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Proof. For (1), define G : Y -> R as 



G(y) = < 



"log(|7r _1 [l»'* -1 l]|/|7r- 1 [lf n l]|) if yG [i"l],n>2^ 

Ml/lvr-^lil]!) if [tl],* = 2,3, 

-log6 4 if y = i°°,z = 2,3, 

,o ifye[i]. 



= 2,3 



For (2), we modify Lemma 13.101 noting that n(xi) in the proof of the lemma is 1, 2, or 



We now consider another particular setting in which B is reducible. 

Theorem 6.8. Let X C {l,af,--- , a$? 2 ,af,--- ,a^ 3 } N be a topologically mixing shift of 
finite type with positive entropy, Y = {1, 2, 3} N or y C {1, 2, 3} N a shift of finite type with 
positive entropy, and 7r : X — > Y a one-block factor map such that vr" 1 -^} = {1} and 
7r _1 {i} = {a\, ■ ■ ■ , a\ } for i = 2, 3. Let -B be the transition submatrix of ^4 for the shift of 
finite type on the symbols in 7r~ 1 {2,3} and suppose B is reducible. For i = 2, 3, let -Bj be 
the transition submatrix of A for the shift on the symbols in 7r _1 {i}. Suppose B2 and B3 
are the irreducible components of B. Assume that each Bi is primitive or Bi = [0] for each 
i. Then there exists a saturated compensation function G o ir G C(X) such that G G C(y) 
and, for all r G R, rG o 7r G Bow(X, a). 

Remark 6.9. For the general case when the alphabet of Y has more than three sym- 
bols, we can find a measurable function G : Y — > R such that G o tt satisfies @ and 
sup n>1 \&Y n {S n {G o 7r)) < 00. Such a G is continuous except on a set of measure zero with 
respect to every <7y-invariant measure. This example could be studied in connection with 
Question 4 in Section 8. 

Proof. Without loss of generality, assume that 23 is allowable in Y and Bi is primitive for 
i = 2, 3. Let B' be the transition matrix for the shift of finite type on symbols in {2, 3} and 
let bi be corresponding maximum eigenvalue. Define E\ and E2 by 



Ei = {y G Y : y = yo ■ ■ ■ y p _ii°° for some p > l,y 7^ i°° for i = 1, 2, 3} 

and E 2 = : i = 1,2,3.}. Define G : y -» R by (defining | tt" 1 [12°3 rrt 1] | = |7r -1 [13 m l]|, 
Ivr- 1 [12°1]| = l^r- 1 [13°1] | = 1) 



3. 



□ 



G(y) = { 



log(|7T" 

log(|vr~ 
- log bi 



[12 n - 1 3 m l]|/K- 1 [12 n 3 m l]|) if y G [2 n 3 m l],n,m > 1 

[lz n_1 l]|/|7r _1 [H n l]|) if y G [z n l],z = 2,3,n > 1 

log(|7r~ 1 [12 n " 1 3 m l]|/|vr~ 1 [12 n 3 m l]|) if y = 2 n 3°°,n > 1 



if y = = 2,3 
if y€ [1]. 
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Note that G is continuous. We claim that for all y E Y \ E\ we have ()22p and (12311 , 
For y £ E 2 , ([22j) and ([23]) hold easily. Let y <£ fij U B 2 . Then j23|) holds by using sim- 
ilar arguments as in the proof of Theorem 13.11 (2) (a). To show (I22j) . notice first that by 
hypothesis there are two communicating classes Ci,C2 in Xb such that there is no ar- 
row in the graph of X from members of C\ to members C 2 - Note that we can write 
y = (l' 1 )sil/ 2 S2l' 3 S3 • • • , where each Sj is a word of length n(i) in Yg/, and U > 1. Let 
s i = Ho ' ' ' Vn(i)-i f° r eac h i- Using the Perron-Frobenius Theorem and the above fact, 
we find bounds for |7r — 1 [ls^l] | , |7r~ 1 [lyQ • • • y^]], and |vr~ 1 [ly^. +1 • • • for any k > 0. 

Straightforward computations show that e^ SnG ^ y ^\F n (y)\ is bounded uniformly. To show 
that G o 7r G Bow(X,a), we use similar arguments as in the second part of the proof of 
Lemma 13.101 □ 



7. Examples for Theorems EH EES, Ell and [6781 



We first give examples that illustrate each theorem in Section [6] and then present examples 
for which we do not know the existence of a saturated compensation function or uniqueness 
of the equilibrium state for it. 



Example 7.1. An example for Theorem 16.11 

Let X C {1,2,3,4, 5} N be the shift of finite type with the transition matrix A given 
below. Define tt by 7r(l) = 1, 7r(2) = vr(3) = 2, and 7r(4) = 7r(5) = 3. Let B be the transition 
matrix of 7r~ 1 {2, 3} and B' be the transition matrix of Y C {1, 2, 3} N . Then 



.4 



/ 
1 
1 
1 

V 1 



1 
1 


1 




1 \ 

1 
1 
1 

1 J 



and B' 




Then h t 



k + I + 1 for 



oto P (X B ) = 0, | 7 r- 1 [12"l]| = |vr- 1 [13"l]| = n + 1, and |tt- 1 [12*3 i 1] 
all k, I > 1. Hypothesis I of Theorem 16.11 is satisfied. There is a compensation function 
G o tt e C(X), where G G C{Y) is defined by 

if y G [2 n l] U [3*1] U [2 fc 3'l] for n > 1, k + I 
if y G [1] U {2°°, 3°°, 2 k 3°°k > 1}. 



G(y) 



log(n/(n + 1)) 




Condition [C] is satisfied, and so for each < r < 1, tG o tt has a unique equilibrium state. 
The unique equilibrium state /i is not Gibbs, by the first part of the proof of Lemma f3. 10L 
Moreover, (a, fi) is an exact endomorphism, hence strongly mixing. To see this, use the fact 
that tG o tt is a grid function and apply Theorem 12.31 to show that tG o tt satisfies the RPF 
condition. 



Example 7.2. An Example for Theorem 16.11 
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This is an example for Theorem 16.11 (a) but not for (b). However, G o ir is still a grid 
function and we find a unique equilibrium state for it. Let X C {1,2,3, 4, 5} N and Y C 
{1,2, 3} N be the shifts of finite type determined by the transitions given in Figure Define 
n by tt(1) = 1, vr(2) = vr(3) = 2, and vr(4) = vr(5) = 3. 




Figure 5. X,Y and ir in Example 17.21 

Then h top (X B ) = 0, Ivr" 1 [12^1]! = 2,K~ 1 [13 n l]| = n + 1, and |-?r— 1 [12 fc 3**l]| = n + 1 
for all n, k. Hypothesis I of Theorem 16.11 is satisfied. There is a compensation function 
Gone C(X), where G e C(Y) is defined by 

r log(n/(n + 1)) if y € [3 n l] for n > 1, 
G(y) = < if y G [2 n ] U [1] U {3°°}, for n > 2, 

1 -log 2 if yG [21]. 

Condition [C'] is not satisfied, so G is not a grid function associated with and "P defined 
as in the proof of Theorem 16.11 but for each < r < 1,tG is still a grid function with a 
different partition. Notice that tG o 7r is also a grid function. Using Theorem 12.31 there 
exists a unique equilibrium state for it. The unique equilibrium state /i is not Gibbs, by 
Lemma 13.101 By the proof of Theorem I3.1l f2)(c). (cr, jj) is an exact endomorphism, hence 
strongly mixing. 

Example 7.3. 

This is an example to which we cannot apply Theorem l6.lt but we still have the existence 
of a saturated compensation function and uniqueness for it. Let X C {1,2,3,4, 5} N and 
Y C {1,2,3} N be the shifts of finite type determined by the transitions given in Figure [H 
Define the factor map 7r by 7r(l) = 1, 7r(2) = 7r(3) = 2, and 7r(4) = 7r(5) = 3. 
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Figure 6. X,Y, and tt in Example [7751 



Since h top (X B ) = 0, |7r- 1 [12 n l]| = n + 1, Ivr" 1 [13"1]| = 2, and l^" 1 [12 fe 3 n l]| = k + 1 for all 
n, k, we have 

lim — ; 77 77— = lim — ; 77 77— = 1, 

n ^oo |7r-i[12 re l]| n^oo |vr— 1 [13^1] | 

but 

|vr- 1 [12 fc - 1 3 n l]| k 

lim — 77 — : 7— = 7^ 1. 

n ^oo |7T-i[i2*3 n l]| k + 1 r 

Thus hypothesis I of Theorem 16.11 is not satisfied. Using the proof of Theorem 16.1( a). we 
can find G that satisfies ©, but it is not continuous on Y. Such a G is defined by 

{log(n/(n + 1)) if y G [2 n l] for n > 1, 
log(fc/(A; + 1)) if y G [2 fc 3 n l] for n > 1, k > 1, 
if y G [1] U [3] U {2°°, 2 fc 3°°}, A; > 0. 

We now modify G to find a continuous saturated compensation function. Noting that 
|-7r -1 [12 fc 3 n ]| = k + 1 f or any n, replacing by \og(k/(k + 1)) at 2 fe 3°°, we get 



G(y) 



log(n/(n + 1)) if y G [2 n l] U [2 n 3] for n > 1, 
if y G [1] U [3] U {2°°}. 



Then G o 7r is a saturated compensation function. Since for < r < 1,tG o tt is a grid 
function, using Theorem 12.31 there exists a unique equilibrium state for it. The unique 
equilibrium state /i is not Gibbs. (a, fi) is an exact endomorphism, hence strongly mixing. 

Example 7.4. An example for Theorem 16.21 (and Theorem 16.6( 2)) 

Let X C {1, 2, 3, 4, 5} N and Y = {1, 2, 3} N be the shifts of finite type determined by the 
transitions given in Figure and define it by 7r(l) = 1, 7r(2) = 7r(3) = 2, and 7r(4) = 7r(5) = 
3. 




Figure 7. X,Y, and 7r in Example EU 
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Let a 



(l + V5)/2. Then 

|7r— 1 ri2**— 1 : 



lim 



7T 



-1 



[12^1] | 



lim 

n— >oo 



7T 



^[ly 



n-l- 



Ivr- 1 ^™!]! a 



, and ^top(^s) = logo. 



Define G by (defining | vr" 1 [12°1] | = 1) 



G{y) 




L l]|/|vr- 1 [12-l]|) 



if y G [2 n l] U [3 n l] for n > 1, 
if 2/ € {2°°, 3°°}, 

if ye [i]- 

Since Condition [C] is satisfied, rG o n has a unique equilibrium state for < r < 1. Note 
that this is also an example to illustrate Theorem 16.6( 2). Thus G o ir E Bow(X,a). 

Example 7.5. An example for Theorem 16.6( 2) 

Let X C {1, 2, 3, 4, 5, 6, 7, 8} N be the shift of finite type with the transition matrix A 
given below. Define vr by vr(l) = 1, vr(2) = vr(3) = vr(4) = vr(5) = vr(6) = 2, vr(7) = tt(8) = 3. 
Note that B is reducible and all members in two distinct communicating classes {2,3} and 
{4, 5, 6} are mapped to the same symbol. 
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1 


1 
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o ) 



Then h top {X B2 ) = log 3 and Ivr" 1 [12 n l] | 
(1) and (2) of Theorem 16. 61 are satisfied for i 
function G o -k G Bow(X, a). 



2 n +3 n +3 n - 1 (i-(2/3) n ~ 1 )- X B3 is primitive, and 
2, 3. Thus there is a saturated compensation 



Example 7.6. An example for Theorem 16.81 

Let X C {1, 2, 3, 4, 5, 6} N be the shift of finite type with the transition matrix A given 



below (A 5 > 0). Define ir by ir(l) 



vr(3) 



1,tt(2) 

/ 


1 




V 

There are two communicating classes for Xb, C\ 



A 



2, and 7r(4) 

1 \ 


1 
1 

°/ 

H2} 



vr(5) = vr(6) 



7T 



{2,3} and C 2 = 7r _1 {3} 



{4,5,6}. For each % = 1,2, the irreducible matrix corresponding to C% is primitive. Hence 
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there is a saturated compensation function G o tt G C(X),G G C(Y), such that for all 
t6 1, tG o 7r G Bow{X,a). 

Following are examples for which we do not know the existence of a saturated compen- 
sation function or uniqueness of the equilibrium state for tG o tt for any 

Example 7.7. 

Let X C {1,2,3,4,5,6} N and Y = {1,2,3} N be the shifts of finite type determined by 
the transitions given in FigureO Define tt by 7r(l) = 1, 7r(2) = tt(3) = 2, and vr(4) = vr(5) = 
vr(6) = 3. 



Since h top {X B ) = 0, |vr- 1 [12 n l]| = n + 1, and |7r -1 [13"l]| = 2n + 1 for all n, hypothesis 
I of Theorem 16.11 is satisfied, but not (b). Note also that Theorem 16.6( 1) is applicable. 
G G C(Y) is defined by 



G seems not to look like a grid function for any partition, but G is a sum of two grid 
functions. Thus we do not know whether for all r G (0, 1), tG o -zr has a unique equilibrium 
state or not. 

Example 7.8. 



Let X C {1, 2, 3, 4, 5} N and Y C {1, 2, 3} N be the shifts of finite type determined by the 
transitions given in Figure [U and define tt by 7r(l) = 1, 7r(2) = 7r(3) = 2, and 7r(4) = 7r(5) = 




Figure 8 



X, Y and ir in Example 17.71 




3. 
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Figure 9. X,Y, and 7r in Example 17.81 



G(y) 



Let a = (l + V5)/2. Then 

lim — 77 -— = 1, lim — ; 77 77- = — , 

n^oo | 7 T- 1 [12 n l]| n^oo 1 7T~ 1 [13"' 1] | d 

and 

h t op(X B2 ) = and h top (X B3 ) = l/a. 

The hypothesis of (1) of Theorem 16.61 is satisfied but not the hypothesis of (2). We define 
G by (defining | vr— 1 [13° 1] | = 1) 

( log(n/(n + 1)) if y € [2 n l] for n > 1, 

log(|7T- 1 [13 n - 1 l] I/Itt- 1 [13 n l] I) if y € [3 n l] for n > 1, 

-logo ify = {3 00 }, 

if y G [1] U{2°°}. 

Then G is a sum of a grid function which has a unique equilibrium state and a function in 
the Bowen class. We do not know whether for r E (0, 1),tG o tt has a unique equilibrium 
state or not. 

8. Problems 

In this section, we list some questions and possible directions for future work. An overar- 
ching question is whether the geometrical properties of a SFT-NC carpet can be understood 
in a fundamentally different way, in particular without using saturated compensation func- 
tions. It would be interesting to determine completely the properties of an example for 
which the associated symbolic factor map does not admit a saturated compensation func- 
tion. We note that the key formula ([2]) (page [7]) of Shin [18] . which connects the measures 
maximizing the weighted entropy functional <p a with a saturated compensation function, 
was proved by using the relative variational principle with a saturated compensation func- 
tion as a potential. 

Question 1. Can an SFT-NC carpet (or an NC-carpet corresponding to another subshift 
not necessarily of finite type) have several measures of full Hausdorff dimension? Can a 
measure of full Hausdorff dimension fail to have a Bernoulli natural extension? 



Question 2. Let T be an expanding map given by a non-diagonal matrix A over Z. For a 
compact T-invariant subset of the torus, is there an ergodic measure of full Hausdorff dimen- 
sion? If so, is it unique? What are the properties of such measure(s)? In this case the exis- 
tence of measures of full Hausdorff dimension is not known. Bedford [2], and Ito and Ohtsuki 
[8] showed that there is a Markov partition consisting of | det A\ elements. Ito and Ohtsuki 
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also showed that if \x is Lebesgue measure on the torus, then the partition is a one-sided 
Bernoulli partition. Also, Stolot [20J gave a construction of "extended Markov partitions" 
for the particular toral endomorphism given by T{x, y) = ((3x + y) mod 1, (x + y) mod 1), 
and this may also be useful. 

Question 3. What is the Hausdorff dimension of an SFT-NC "sponge" (an NC carpet on 
an ?i-dimensional torus with n > 3)? Is there any measure of full Hausdorff dimension? If 
so, is it unique? What are the properties of the measure(s)? The Ledrappier- Young formula 
[9] extends to higher dimensions. If T is a toral endomorphism given by a diagonal matrix 
Diag(mi, m2, • • • , m r ), where m, are integers with m« < mi+\ for i = 1, 2, • • ■ , r — 1 and \x 
is an ergodic T-invariant probability measure on the r-torus, 



where the entropy h{ix v \i) is with respect to the endomorphism Diag (mi, • • • , m v ) of the 
i'-torus, and /j(tto//) = by convention [Sj. The existence of measures of full Hausdorff 
dimension of a compact T-invariant set is known [9] . 
If r = 3, we get 



where a = — 1 + log m2 711,3 and (3 = — log m2 + log mi . Thus we need to find the mea- 
sure^) that maximize the right-hand side of (|27p . To do it, first, using the natural Markov 
partition for T, define X to be a symbolic representation of a compact T-invariant subset 
(an SFT-NC sponge) of the 3-torus, Y to be a symbolic representation of the projection 
of the compact T-invariant subset of the 3-torus to the 2-torus (the first two coordinates), 
and Z to be a symbolic representation of the projection of the compact T-invariant subset 
of the 3-torus to the 1-torus (the first coordinate). Define 7Ti : (X, ax) — > (Y,ay) to be the 
projection to the first two coordinates and tt2 : (Y,ay) — > (Z,az) to be the projection to 
the first coordinate. Note that 7Ti and 112 are factor maps and so tt2 o tt\ is also a factor 
map. Then we need to find an ergodic shift-invariant measure on X that maximizes 

h^{(Jx) + ah ni ^(a Y ) + PK^^crz)- 

So we have a sequence of factor maps rather than just one, complicating the symbolic dy- 
namics considerably. 

Question 4- Let X, Y be topological dynamical systems (for example arbitrary subshifts) 
and let tt : X — > Y be a factor map. When can we find a continuous compensation function, 
i.e., a function / : X — > M satisfying 




(27) 



1 



[hfafi) + a/i(7r 2 /i) + (3h(TTin)] 



log m 3 



P x {f + <t>ov)=P Y {4>) 
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for all <j) E C(Y)? If there is no such continuous /, can we always find a measurable one? 
To what extent can any such (measurable but not continuous) function substitute for a 
compensation function in the above arguments? 
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